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Abstract 

It is usually believed that a function 4>(t) whose Fourier spectrum is bounded 
can vary at most as fast as its highest frequency component io max . This is in 
fact not the Aharonov, Berry and others drastically demonstrated with 

explicit counter examples, so-called superoscillations. It has been claimed that 
even the recording of an entire Beethoven symphony can occur as part of a signal 
with 1Hz bandwidth. Bandlimited functions also occur as ultraviolet regularized 
fields. Their superoscillations have been suggested, for example, to resolve the 
transplanckian frequencies problem of black hole radiation. 

Here, we give an exact proof for generic superoscillations. Namely, we show 
that for every fixed bandwidth there exist functions which pass through any 
finite number of arbitrarily prespecified points. Further, we show that, in spite 
of the presence of superoscillations, the behavior of bandlimited functions can 
be characterized reliably, namely through an uncertainty relation: The standard 
deviation AT of samples <j>{t n ) taken at the Nyquist rate obeys: AT > 1/Au) max . 
This uncertainty relation generalizes to variable bandwidths. We identify the 
bandwidth as the in general spatially variable finite local density of the degrees 
of freedom of ultraviolet regularized fields. 

PACS: ll.10.-z, 02.30.Sa, 04.70.Dy, 89.70,+c 
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1 Introduction 



Functions which contain only frequencies up to a certain maximum frequency occur 
in various contexts from theoretical physics to the applied sciences. For example, in 
quantum field theory the method of "ultraviolet" regularization by energy-momentum 
cut-off yields fields which are frequency limited. Frequency limited functions also occur 
for example as so-called "bandlimited signals" in communication engineering. 
Intuitively, one may expect that a frequency limited function, <f)(t), can vary at most 
as fast as its highest frequency component, u max . In fact, this is not the case. 
Aharonov et al [|IJ and Berry 0, gave explicit examples - which they named super- 
oscillations - which drastically demonstrate that frequency limited functions are able to 
oscillate for arbitrarily long finite intervals arbitrarily faster than the highest frequency 
component which they contain. It has even been conjectured, in ||, that for example 
5000 seconds of a 20 KHz bandwidth recording of a symphony of Beethoven can be 
part of a 1Hz bandlimited signal. 

Before we begin our investigation of superoscillations a few remarks on our use of ter- 
minology may be in place. 

Frequency limited functions and superoscillations not only occur in ultraviolet cut-off 
quantum field theory and in information theory but also in a whole variety of other 
physical contexts. Superoscillation are known to occur for example with evanescent 
waves and quantum billiards, see 0, and for example with effects of apparent super- 
luminal propagation in unstable media such as media with inverted level populations, 
see e.g. [|]]. We will here mostly be concerned with the general properties of super- 
oscillations and we could therefore use as our terminology the language of any one of 
these contexts where superoscillations occur. 

Our choice of terminology here will be to use both the language of quantum field theory 
and the language of information theory. 

We make this choice because, on the one hand, our main interest is in the implications 
of superoscillations in ultraviolet regular quantum field theories. On the other hand, 
we will often find it advantageous to use the concrete and intuitive terminology of 
information theory. We will for example often use terms such as "signal" and "band- 
width" where we mean "field" and "ultraviolet cut-off". For our purposes, the main 
advantage of the language of information theory will be that this language contains 
several useful terms which describe properties of bandlimited signals - and which by 
correspondence also describe properties of ultraviolet cut-off fields - for which there 
does not seem to exist an established corresponding terminology in the language of 
quantum field theory. These will be terms such as "data transmission rate" , "noise" , 
or "signal reconstruction from samples" . We will introduce these terms as needed, and 
we will discuss their corresponding meaning in quantum field theory. 

Concerning the physics of superoscillations in ultraviolet regularized quantum field the- 
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ories, an interesting possibility has been discussed in ^ || . These authors suggest that 
the existence of superoscillations may resolve the transplanckian energies paradox of 
black hole radiation: 

Let us recall how this paradox arises for black hole radiation as derived in the standard 
free field theory formalism. One considers a Hawking photon which is observed at 
asymptotic distance from the black hole and which has some typical energy E. The 
calculation of the redshift shows that the same photon, when it was still close to the 
horizon, say at a Planckian distance, should have had a proper energy of the order of 
Ee aM2 where a is of order one and where for a macroscopic black hole, in Planckian 
units, M fa 10 40 . The paradox is that the assumptions which went into the derivation 
of the existence of Hawking radiation (no interactions or backreactions) likely do not 
hold true at those far transplanckian energies. See for example [pj]- ||12| . 
This, therefore, raises the question whether the phenomenon of Hawking radiation is 
dependent on assumptions about the physics at transplanckian energies. In particular, 
a fundamental ultraviolet cut-off may well exist at a Planck- or string scale, and the 
question arises whether Hawking radiation is compatible with the existence of a natu- 
ral ultraviolet cut-off. A number of studies have therefore investigated the problem of 
Hawking radiation in the presence of various kinds of ultraviolet cut-off. For reviews, 
see e.g. |§ or An intuitive example is Unruh's consideration of the dumb hole 
|]13| , [13], which is an acoustic analog of the black hole, where a "horizon" forms where 
a stationarily flowing fluid's velocity exceeds the velocity of the sound waves. 
The consensus in the literature appears to be that Hawking radiation is indeed a robust 
phenomenon - if only for example for thermodynamical reasons. However, there does 
not seem to exist a consensus about how precisely the transplanckian frequencies para- 
dox is to be resolved. The recent work by Rosu || and Reznik which we mentioned 
above aims at resolving the transplanckian energies paradox by employing superoscil- 
lations. Their main argument is that even fields with a strict ultraviolet cut-off at some 
maximum frequency can still display arbitrarily high frequency oscillations, indeed any 
transplanckian frequencies, in some finite region, e.g. close to the horizon, namely if 
the field superoscillates. 

In this context, as in all contexts where an argument is based on the phenomenon 
of superoscillations, the argument can only be as good as our understanding of the 
properties of superoscillations. 

We will therefore address here three points concerning the general properties of super- 
oscillations: 

Firstly, we will apply methods recently developed in [[T5|] to obtain exact results about 
the extent to which frequency limited functions can superoscillate. Namely, we will 
show that among the functions with frequency cut-off uj max there always exist func- 
tions which pass through any finite number of arbitrarily prespecified points. We will 
also show that superoscillations cannot be prespecified on any continuous interval. We 
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can translate this result into the language of information theory: 
The implication is that a 20KHz recording of a Beethoven symphony cannot occur as 
part of a 1Hz bandlimited signal - but that 1 Hz bandlimited signals can indeed always 
be found which coincide with the Beethoven symphony at arbitrarily many discrete 
points in time. 

Our result on the extent to which frequency limited functions can superoscillate shows, 
in particular, that frequency limited functions can indeed not be reliably characterized 
as varying slower than their highest Fourier component. This raises the problem of 
finding a reliable characterization of the effect of frequency limitation on the "behav- 
ior" of functions. 

Therefore, secondly, we will show that a reliable characterization of the effect of fre- 
quency limitation on the behavior of functions is in terms of an uncertainty relation: 
If a strictly frequency limited function, 4>(t), superoscillating or not, is sampled at the 
so-called Nyquist rate, then the standard deviation AT of its samples 4>{t n ) is bounded 
from below by AT > l/4:Uj max . We will therefore conclude that a frequency limit is 
not a limit to how quickly a function can vary, but that instead a frequency limit is a 
limit to how much a function's Nyquist rate samples can be peaked. 

Thirdly, we will explain how this characterization of frequency limited functions gener- 
alizes to time- varying frequency limits u) max {t). We will apply these results to a recently 



developed generalized Shannon sampling theorem [[15 . 

Translated into the language of quantum field theory, our results will show, for example, 
that a frequency cut-off can possess many of the advantages of lattice regularizations 
without needing to break translation invariance. For example, the Shannon sampling 
theorem and its generalization implies that the number of degrees of freedom per unit 
volume (we assume a euclidean formulation) is literally finite for ultraviolet cut-off 
fields: the fields are fully determined if they are specified on any one of a family of 
equivalent lattices whose spacing is determined by the ultraviolet-cut-off. The family 
of lattices is covering the entire continuous space so that translational invariance is 
not broken. We will cover the general case where the density of degrees of freedom is 
spatially varying. 



2 Examples of Superoscillations 

Let us consider functions, <p(t), which are frequency limited with a maximum frequency 
Umax, i-e. which contain only plane waves up to this frequency. We can write such 
functions in the form 

/+oo , 
du r(u) e ltuj{u) (1) 
-oo 
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where a; (it) is a real- valued function which obeys 



|w(it)| < oJmax for all u <G 1R , (2) 

and where r(it) is a complex- valued function. 

Berry J3] gives the explicit example (among other examples) 

/ \ ^max / \ 

"(«) := ^ (3) 

and 

:= -7= e 2£ , (4) 
V27re 

where e and c are positive constants. The claim is that for suitable choices of e and 
c the resulting function <f>(t) displays superoscillations, i.e. that in some interval it 
oscillates faster than u max . 

There is a simple argument for why this should be true. Berry reports this argument 
to be due to Aharonov: 

Namely, for sufficiently small e the function r(u) should effectively become a Gaussian 
approximation to a Dirac ^-function which is peaked around the imaginary value u = 
ic. Therefore, the factor r(u) in Eq.|T] should effectively project out the value of the 
integrand at u — ic. Due to Eq|| this value of u corresponds to the frequency: 

W ?C = i 2" ( 5 ) 

1 — cr 

Clearly, for suitable choices of the parameter c, this frequency can be made arbitrarily 
larger than the bandwidth u max . 

Thus, the situation is that on the one hand, <p(t) certainly contains only frequencies 
up to ijj m ax because uj{u) < ujmax for all real values of u, and the intergration in Eq.|l| 
is over real u only. On the other hand, for imaginary values of u the value of uj{u) 
can become much larger than u) max . Indeed, the behavior of r(u) indicates that the 
integral should effectively be peaked around the imaginary value it = ic. This suggests 
that, for choices of c close enough to 1, in some interval the function (f>(t) could display 
superoscillations with frequencies around ui so ~ 1/(1 — c 2 ) > u max . 

This intuitive argument for superoscillations has been confirmed, in 0, both by asymp- 
totic analysis and by numerical calculations. Berry also explains in |J that the price 
for a function to have this type of a superoscillating period is that the function also 
possesses a period with exponentially large amplitudes - nevertheless, the whole func- 
tion is square integrable. We remark that another method for constructing examples 



of superoscillations has been found in [16 
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3 To which extent are frequency limited functions 
able to superoscillate? 



3.1 Definitions 

Let us in the following refer to frequency limited functions <f>(t) as "signals" and to the 
variable t as "time" . 

More precisely, we define the class of signals <p with bandwidth u! max as the Hilbert 
space of square integrable functions on the interval [—oj maxi uj max } in frequency space 

Hwmax = L 2 (-Umax, ^ max) (6) 

with the usual scalar product: 

du ^(cu)* M") (7) 

We then define the set of strictly bandlimited signals with bandwidth u) max as 

the set of all functions <f>(u>) on frequency space for which there exists a c(<f>) < oJ max 
such that 

4>(uj) = if \u\ > c(<f>) (8) 

and whose derivatives d n 4>(uo) / duj n are square integrable for all n e INT. 

Clearly, the strictly bandlimited signals are dense in the Hilbert space of bandlimited 
signals H^: 

Hu max — B Umax (9) 



3.2 Proposition 

We claim that each Hilbert space of bandlimited signals H u)max contains signals such 
that the Fourier transform of <fi(ou), i.e. the signal (f>(t), passes through any finite 
number of arbitrarily prespecified points. 

Explicitly, we can fix a value for the bandwidth, 0J max - Then, we choose iV arbitrary 
times {ti}f =l and iV arbitrary amplitudes {a,j}f =1 . The claim is that there always exist 
signals of bandwidth u) max which obey: 

<j>(ti) = at for all i = l,2,...,N (10) 

In field theory language, we are claiming that for any choice of an ultraviolet cut- 
off frequency there are fields which obey the cut-off and which at an arbitrary finite 
number of points in space take arbitrary prespecified values. In particular, since these 
points and the amplitude of the field at these points can be chosen arbitrarily we claim 
that even fields which obey a cut-off can vary arbitrarily wildly over any finite interval. 
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3.3 Proof 



Let us first outline the proof. We will begin by considering the simple symmetric 
operator T : <p{t) — > t<p{t) on B^^. Its self-adjoint extensions, T(a), then yield a set 
of Hilbert bases {t n (a)} of H Umca . as their eigenbases. The amplitudes of bandlimited 
signals <j>(t) can be written as scalar products with these eigenvectors: <f>(t) = (t,0). 
The proof of the proposition will consist in showing that any finite set {tj}^ of basis 
vectors among all eigenvectors of the self-adjoint extensions is linearly independent. 



The "time operator" T 

We define the operator T on the domain Dt '■— B Umax as the operator which acts on 
strictly bandlimited signals <f>{t) by multiplication with the time variable: 

T : d>(t) - T<f>(t) = t <f>(t) (11) 

The operator T maps strictly bandlimited functions into strictly bandlimited functions: 

T . B LUmax > B UJmax (12) 

This is because T acts in the Fourier representation as 

T : <j>(u)) -> T0(cj) = -iJL&u) (13) 

duj 

and, clearly, if <f>(u) obeys the bandwidth condition, Eq|| so does its derivative d^{u). 

The elements G Dt are strictly bandlimited and they therefore obey, in particular: 

fo-u) = = (p(uj) (14) 

Thus, for all d> G B Umax : 

du ^i(w)*(-i9 w )02(w) = / du \{-idu)(t>i) (15) 
Consequently, 

(0,T0) = (T0,0) = (0,T0)* V0G/^_ (16) 

and therefore, 

(0,T0) G R V^eB. ra „ (17) 
which means that T is a symmetric operator. 

Nevertheless, T is not self-adjoint. Indeed, T possesses no (normalizable nor nonnor- 
malizable) eigenvectors. This is because the only candidates for eigenvectors, namely 
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the plane waves e 2mtuJ do not obey Eqs.||,|T4[ Thus, the plane waves are not strictly 
bandlimited and therefore they are not in the domain Dt = B Umax of T. On the other 
hand, while the plane waves are not strictly bandlimited, they are nevertheless band- 
limited, i.e. they are elements of the Hilbert space Hu max - Indeed, the domain of T can 
be suitably enlarged to yield a whole family of self-adjoint extensions of T, each with 
a discrete subset of the plane waves as an eigenbasis. We will derive these self-adjoint 
extensions below. For a standard reference on the functional analysis of self-adjoint 



extensions, see e.g. |17 



The self-adjoint extensions T(ct) of T, and their eigenbases 

There exists a U(l)- family of self-adjoint extensions T(a) of T: 

The self-adjoint operator T(a) is obtained by enlarging the domain of T by signals, 4>, 
which obey the boundary condition: 

= e ia 4>(u) (18) 

To be precise: We first close the operator T. Then, the domain D?* of T* consists of 
all those signals G H for which also —id w <f)(uj) G H Umaa ,. The signals <p G D T * are not 
required to obey any boundary conditions. Thus, all plane waves are eigenvectors of 
T*. Note that while some plane waves are orthogonal, most are not. This is consistent 
because T* is not a symmetric operator: due to the lack of boundary conditions in its 
domain, T* also has complex expectation values. Any self-adjoint extension T(a) of T 
is a restriction of T* by imposing a boundary condition of the form of Eq.|l8|: 

D T(a) = {0 G D T *\ j>(-u) = e M ^)}. (19) 

For each choice of a phase e ia we obtain an operator T(a) which is self-adjoint and 
diagonalizable. Its orthonormal eigenvectors, {t^}^^^, obeying 

T(a)t n (a) = t n (a)t n {a), (20) 

form a Hilbert basis for H^ max . In frequency space, they are the plane waves 

ti a) M = (21) 

which correspond to the T(a)-eigenvalues: 

t n (a) = — — — , n G Z (22) 

^^max ^"UJmax 

As mentioned before, each eigenvector of a self-adjoint extension is also an eigenvector 
of T*, the adjoint of T: 

T*t n (a) = t n (a) t n (a) V n, a (23) 
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The eigenvalues of T*, i.e. the eigenvalues of all the extensions T(a), together, cover 
the real line exactly once, i.e. for each t 6 E there exists exactly one e ta and one n 
such that t = t n (a). We will therefore occasionally write simply t for t n (a). In this 
notation, Eq.^3| reads: 

T*t = 1 1 (24) 

Using the scalar product, Eq.^, the signal <f)(t), i.e. the Fourier transform of the function 
(f>(ui), can then be written simply as: 

<t>{t) = (t,0) (25) 

Thus, the signal as a time-dependent function <fi(t) is the expansion of the abstract 
signal cf) in an overcomplete set of vectors, namely in all the eigenbases of the family of 
operators T(a). 

As an immediate consequence we recover the Shannon sampling theorem: 



The Shannon sampling theorem, and its translation into field theory termi- 
nology 

The Shannon sampling theorem states that if the amplitudes of a strictly bandlimited 
signal (f>(t) are known at discrete points in time with spacing 

t n +l ~~ tfi = l/^max (26) 

which is the so-called Nyquist rate, then the signal <p(t) can already be calculated for 
all t: 

Namely, let us fix one a. Then, to know the values <p(t n (a)) of the function <j)(t) at the 
discrete set of eigenvalues t n (a) (whose spacing, from Eq.^, is l/2u max ), is to know 
the coefficients of the vector </> in the Hilbert basis {t n (a)}. Thus, <ft is fully determined 
as a vector in the Hilbert space H UJmax . Therefore, its coefficients can be calculated 
in any arbitrary Hilbert basis. Thus, in particular, the values of <f>(t) = (t, <ft) can be 
calculated for all t: 

oo 

0(t) = £ (t,t„(«))0(t„(a)) (27) 

n=— oo 

Clearly, Eq.^7] is obtained simply by inserting the resolution of the identity 1 = 
E^L.^t^a:) ® t*(a) on the RHS of Eq.g5[ We note that while for each fixed a 
the set of vectors {t„(a)} forms an orthonormal Hilbert basis in H, the basis vectors 
belonging to different self-adjoint extensions are not orthogonal: 

(t„(a),t m (cO) 7^0 for a^ol. (28) 

In the sampling formula Eq.^7] we need this scalar product, i.e. (t, t n (a)), and it is 
easily calculated for all values of the arguments: 

(t,f) = / du— 
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(29) 

sin(27r(t - t')u max ) 
271 (t - t')u max 

Note that the sampling kernel (t,t') is real and continuous which means that we de- 
scribe real, continuous (in fact, entire) signals 4>(t)* = (pit), which would not be the 
case for other choices of the phases of the eigenvectors t. 

The Shannon sampling theorem has an interesting translation into the language of field 
theory: Consider first fields, say scalar fields, without an ultraviolet cut-off. These fields 
possess at each point in space one degree of freedom: the amplitude. Thus, the field 
possesses an infinite number of degrees of freedom per unit volume. 

The Shannon sampling theorem shows that an ultraviolet cut-off field is already deter- 
mined everywhere if it is known only on any one of a family of discrete lattices. In other 
words, fields which are ultraviolet cut-off, in the original sense of a frequency cut-off, 
are continuous fields, which can however be represented without loss of information on 
certain discrete lattices. This also means that for ultraviolet cut-off fields the number 
of degrees of freedom of per unit volume is literally finite: it is given by the number 
of sampling points needed per unit volume in order to be able to reconstruct the field 
everywhere. The field theoretic meaning of the information theory term "Nyquist rate" 
is the spatial density of the degrees of freedom of fields. We will later discuss a gen- 
eralization of the Shannon sampling theorem for classes of signals whose Nyquist rate 
is time-varying. This theorem will translate into the statement that these signals with 
time-varying bandwidth correspond to fields whose spatial density of degrees of free- 
dom is spatially varying. These are continuous fields which are representable without 
loss of information on families of lattices whose minimum spacing is spatially varying. 

Superoscillations 

We can now prove that for every bandwidth io max there always exist bandlimited signals 
(f) G Hu max , which pass through any finite number of prespecified points. 

To this end we choose N arbitrary distinct times ti, and iV amplitudes a\, a^. 
We must show that for each such choice and for each bandwidth u max there exist 
bandlimited signals G H Umax which pass at the times U through the values a^. 

4>{U) = (t;,0) = at Vi = l,...,N (30) 

We recall that the eigenbases of the self-adjoint extensions T(a) of T each yield a 
resolution of the identity: 

+oo 

1 = £ t n (a)(g)t» (31) 

n=— oo 
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Inserting one of these resolutions of the identity into Eq.|3^ we obtain an explicit inho- 
mogeneous system of linear equations: 



53 (t»,t n (a)) (t n (a),. 



Vi= 1,...JV. 



(32) 



Solutions to Eq.^ exist, i.e. there are bandlimited signals which go through all the 
specified points, exactly if the matrix (tj,t n (a)) is of full rank 



rank((ti,t n (a))- = ^' n n J 



: + 00 
— OO 



N. 



(33) 



which is the case exactly if the set of vectors {tj} is linearly independent. 

In order to prove that indeed every finite set of distinct eigenvectors tj of T* is linearly 
independent, let us now assume the opposite. Namely, let us assume that there does 
exist a set of iV eigenvectors tj of T*, and complex coefficients Aj which are not all 
zero, such that: 

N 

53 Aj tj = (34) 

i=l 

Since the sum is a finite sum, we can repeatedly apply T* to Eq|34], to obtain: 



N 



53 ^« *i 



VneN 



(35) 



i=l 



The first N equations yield: 



/ 1 



i 

t 2 



1 

h 



\ ±N-1 + N-1 +N-1 
\i 1 i 2 c 3 



1 \ 



( Ai ti \ 

A2t2 
A3*3 



(36) 



This N x N matrix is a Vandermonde matrix and its determinant is known to take the 
form: 

1 ... 1 

t 3 ... t N 



1 

ti 



1 

t2 



• N-l +N-1 j.N-1 
l l l 2 l 3 



t 



N-l 
N 



n (** 



u 



(37) 



l<j<k<N 



In particular, the determinant does not vanish, since the tj are by assumption distinct, 
i.e. £fc tj for all k ^ j. Thus, the Vandermonde matrix has an inverse. Multiplying 
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this inverse from the left onto Eq.|3g we obtain that Ajt, = 0, Vz = 1, N, i.e. we can 
conclude that Aj = V i — 1, N. 

Therefore, any finite set of distinct eigenvectors t of T* is indeed linearly independent 
and consequently Eq.[33] is obeyed. 

Thus, for any arbitrarily chosen bandwidth u> max , there are indeed signals G H Wmax 
which pass through any finite number of arbitrarily prespecified points. 

3.4 Beethoven at 1Hz ? 

Let us now address the question whether a recording of a Beethoven symphony could 
indeed appear as part of a 1Hz bandlimited signal. Correspondingly, the question is 
whether fields on a space with this particular ultraviolet cut-off are free to take pre- 
specified values on a finite interval. 

More explicitly, let us ask for example whether it is possible to take say 5000 seconds 
of a 20 KHz recording of a Beethoven symphony and to append a suitable function 
before and suitable function after the symphony, so that the whole signal ranging from 
time t = — oo to t = +oo is a 1Hz bandlimited signal. 

If the question is posed in this form, the answer is no. To see this, we recall that 
bandlimited functions are always entire functions. Entire functions are Taylor expand- 
able everywhere, and with infinite radius of convergence. Thus if an entire function 
4>(t) is known on even a tiny interval [ti,tf] of the time axis, then we can calculate at 
a point to e foj^f] i n that interval all derivatives d n /dt n <p(to)- This yields a Taylor 
series expansion of 4>(t) around the time to with infinite radius of convergence. Thus, 
if a bandlimited function is known on any finite interval then it is already determined 
everywhere. 

One consequence is that a bandlimited signal cannot vanish on any finite interval, since 
this would mean that it vanishes everywhere. Thus, for example, if the original signal 
of the Beethoven recording is truly 20KHz bandlimited, then it is an entire function 
and therefore it does not vanish on any finite interval between t = — oo and t = +oo. 
On the other hand, we are only interested in an interval of length about 5000s. Now the 
question is whether these 5000 seconds of the 20KHz bandlimited recording can occur 
as a superoscillating period of a signal which is bandlimited, say by 1Hz. The answer 
is negative because this 1Hz bandlimited signal, if existing, would also be entire - but 
clearly two entire functions which coincide on a finite interval coincide everywhere. 

It is therefore not possible to arbitrarily prespecify the exact values of a 1Hz band- 
limited signal on any finite interval. We are left with the question whether there are 
topologies with respect to which approximations may converge. On the other hand, it 
is clear that if we wish to prespecify precise values of the signal then the most that 
may be possible is to arbitrarily prespecify the values of a 1Hz bandlimited signal at 
arbitrary discrete times. This would mean, for example, that one can find 1Hz band- 
limited signals which coincide with the 20KHz Beethoven recording at arbitrarily many 
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discrete points in time. That it is indeed possible to prespecify the signals' values at 
an arbitrary finite number of discrete points in time is what we proved in the previous 
section. 



3.5 Superoscillations for data compression? 

As is well-known, the bandwidth of a communication channel limits its maximal data 
transmission rate. We have just seen, however, that signals with fixed bandwidth 
can superoscillate and exhibit for example arbitrarily fine ripples and arbitrarily sharp 
spikes. This suggests that it should be possible to encode and transmit an arbitrarily 
large amount of information in an arbitrarily short time interval of a 1Hz bandlimited 
signal - because there is always a 1Hz bandlimited signal which passes through any 
number of arbitrarily prespecified points. 

Thus, this raises the question whether superoscillations are able to circumvent the 
bandwidth limitations of communication channels - and whether, as Berry suggested, 
superoscillations may for example be used for data compression. 

Here, we need to recall that the bandwidth alone does not fix the maximal data trans- 
mission rate. It is known that, in the absence of noise, every channel - with any 
arbitrary bandwidth - can carry an infinite amount of information in any arbitrarily 
short amount of time. 

In practise, every channel has noise and this prevents us from measuring the signal 
to ideal precision. Essentially, the effect of the noise is that only a finite number of 
amplitude levels can be resolved. Now if the information is encoded in V different 
amplitude levels (i.e. binary would be two levels, V = 2), then the maximum baud 
rate b in bits/second is 

b = 2u max ln 2 y. (38) 

This follows immediately from the Shannon sampling theorem: Each amplitude mea- 
surement yields one out of V possible outcomes, i.e. each measurement yields ln 2 V 
bits of information. This yields Eq.|38| because by the Shannon theorem we need to 
measure only 2u max samples per second to capture all of the signal. We only remark 
here that for the example of white noise the maximal data transmission rate can be 
expressed directly in the signal to noise ratio S/N: 

bnoise = u max ln 2 ^1 + — \ (39) 



For the precise definitions and the proof, see e.g. the classic text by Shannon, [|T^ . 

For us interesting here is that Eqs.^8[^9] show that indeed even in the presence of noise 
the data transmission rate can be made arbitrarily large, for any fixed bandwidth - 
though at a cost. The price to be paid is that in order to increase the baud rate 
to bandwidth ratio the maximal signal amplitude must be improved exponentially as 
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compared to the resolution of the amplitude, or more precisely as compared to the 
noise level. 

Let us consider the implications for superoscillations. Superoscillations, in spite of 
their peculiar behavior, do obey the bandlimit, 0J max . Therefore, superoscillations can- 
not violate the limits on the baud rate in Eqs.|38|, [39| . Indeed, conversely, from the 
validity of the limits on the baud rate we can deduce properties of superoscillations: 
If large amounts of information are to be sent over a low bandwidth channel, e.g. by 
employing superoscillations, this necessitates an exponentially large dynamical range 
of the superoscillating signal. Indeed, Berry conjectured that superoscillations neces- 
sarily occur with exponentially large dynamical ranges. 

This is essentially the same as saying that it is difficult to stabilize superoscillations 
under perturbations: 

We showed that it is not possible to prespecify superoscillations on any continuous time 
interval. For example, there is no 1Hz bandlimited function which coincides with a 
symphony's recording on a continuous interval of say 5000 seconds. On the other hand, 
we showed that it is possible to prespecify superoscillations at any number of discrete 
points in time. For example, there do exist 1Hz bandlimited functions which coincide 
with the 20KHz bandlimited Beethoven recording at 10 1000 points in time during the 
5000 seconds of the recording. 

Thus, a 1Hz bandlimited function which coincides with a symphony's recording at 
10 1000 points on a 5000s interval, can only be 1Hz bandlimited because of very fine- 
tuned cancellations in the calculation of its Fourier spectrum - cancellations which 
depend on small details of the function. We therefore conclude that tiny perturba- 
tions of such a 1Hz bandlimited superoscillating function are able to induce very high 
frequency components. Thus, superoscillations are in this sense unstable, and they 
are therefore likely to be difficult to make practical use of in imperfect communication 
channels. 

On the other hand, as the reverse side of the coin, important phenomena in signal 
processing are instabilities in the reconstruction procedures of signals which are over- 
sampled, i.e. which are sampled at a rate higher than the Nyquist rate. The instabilities 
in the reconstruction arise because small imprecisions in the measurement of the then 
overdetermined samples of an ordinary (i.e. in general non-superoscillating) signal 
can lead to the reconstruction of a deviant signal which, in our terminology, possesses 
superoscillations. This connection was pointed out already by Berry 0, quoting I. 
Daubechi. For a general reference on oversampling see e.g. Jl9| . 

In terms of models of fields at the Planck scale, the instabilities of superoscillations sug- 
gest that in ultraviolet cut-off quantum field theories the intercation of particles whose 
fields superoscillate could easily destroy their superoscillations. In concrete cases this 
effect is likely to depend on the type interactions of the field theory that one consid- 
ers. Studies in this direction could be worth pursuing since these instabilities could 
have implications for example for the viability of the Rosu-Reznik approach to su- 



14 



peroscillations in black hole radiation when treated within a framework of interacting 
fields. 



4 A strict bandlimit is a lower bound to how much 
the samples of a signal can be peaked - an uncer- 
tainty relation for ultraviolet cut-off fields 

4.1 The minimum standard deviation 

The existence of superoscillations shows that bandlimited functions cannot be charac- 
terized reliably as varying at most as fast as their highest Fourier component. Indeed, 
we have just proved that for any fixed bandwidth there always exist functions which 
possess arbitrarily fine ripples and arbitrarily sharp spikes. Let us therefore look for a 
better, i.e. for a reliable characterization of the effect of bandlimitation on the behavior 
of functions. 

Our proposition is that, while a bandlimit does not imply a bound on how much band- 
limited signals can locally be peaked, a bandlimit does imply a bound to how much 
strictly bandlimited signals can be peaked globally. Equivalently, our proposition is 
that while an ultraviolet cut-off does not imply a bound to how much the fields can be 
peaked locally in space, the cut-off does imply a lower bound to how much the fields 
can be peaked globally. 

Our motivation derives from the Heisenberg uncertainty principle: If we read T as the 
momentum operator of a particle in a (one-dimensional) box then, because the position 
uncertainty is bounded from above by the size of the box, we expect the momentum 
uncertainty (here AT(0)) to be bounded from below. 

To be precise, consider a normalized, strictly bandlimited signal <fi G B Umax . Then, 



is the T-expectation value, or the time-mean or the "center of mass" of the signal on 
the time axis. A measure of how much the signal is overall peaked around this time is 
the formal standard deviation: 



We note that both, T(0) and AT '((f)) are not sensitive to local features of <p(t), such 
as fine ripples and sharp spikes. Instead, being the first and second moment of T, the 
time T(0) is simply the signal's global average position on the time axis and AT(0) is 
the global spread of the signal around that position. 



T{<j>) := (0,T0) 



(40) 




(41) 



15 



Our claim is that strictly bandlimited signals, <fi G B Umax , are always globally spread 
by at least a certain minimum amount: 

AT(0) > -J— for all (f> G B Wmax (42) 

In field theory language, our claim is that there exists a formal finite minimum uncer- 
tainty in position for ultraviolet cut-off fields. 

4.2 The minimum standard deviation as a property of the 
Nyquist rate samples 

Let us now rewrite T((f>) and AT ((f)) as explicit expressions in the signals (f>(t) as 
functions of time. To this end, we can use any one of the resolutions of the identity 
1 = J2n=-oD^n(c^) <8> t*(a) which are induced by the self-adjoint extensions T(a) of 
T. Inserting one of the resolutions of the identity into Eqf4l] we obtain, restricting 
attention to signals (f> G B Umax which are real, (f>(t)* = (f>(t): 

oo 

T(4>) — X! 0(^n( a )) 2 t n (a), (independently of a) (43) 

n=— oo 

Thus, T((f>) is the "mean" of the discrete set of samples of the signal, when sampled 
on one of the time-lattices of Eq.|22|, i.e., T(<p) is the time around which the discrete 
samples of the signal (f> are centered. Indeed, for each set of samples taken at the 
Nyquist rate (i.e. for each time lattice corresponding to some fixed a), the time T((f>) 
around which the samples are centered is the same. This is because in order to calculate 
T((f>) from Eq.^l] we can equivalently use any one of the resolutions of the identity 

l = E+=-ootn(oO®t*(a). 

Similarly, we obtain an explicit expression for how much the samples are spread around 
the value T(<p) by inserting a resolution of the identity into the expression for the 
standard deviation, Eq.f4l|: 



£ (f)(t n (a)Y (t n (a) - T((f))) (44) 

=— oo 

Again, also the standard deviation does not depend on which sampling lattice {t n (a)} 
has been chosen. We remark that, clearly, not only the mean and standard deviation, 
but indeed also all higher moments of a bandlimited signal's Nyquist rate samples are 
independent of the choice of the lattice of sampling times. We can therefore refer to 
the mean, the standard deviation and to the higher moments of a signal (f> without 
needing to specify the choice of a sampling lattice. 

On the other hand, let us emphasize that the values of T((f>) and AT(<p) are not the 



AT(0) = 
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usual mean and standard deviation of a continuous curve as conventionally calculated 
in terms of integrals rather than sums. Instead, while the strictly bandlimited signals 
are of course continuous, T((f>) and AT ((f)) are the mean and the standard deviation of 
their discrete Nyquist rate samples. 

Our proposition of above, i.e. Eq.[f^, if expressed explicitly in terms of the strictly 
bandlimited signal's Nyquist rate samples, is therefore that the standard deviation 
AT (<fi) of these samples is bounded from below by 1/Auj max . 

4.3 Calculation of the maximally peaked signals/fields 

In order to prove the lower bound on the standard deviation expressed in Eq.f|2], let 
us now explicitly solve the variational problem of finding signals (f> which minimize 
AT ((f)). To this end, we minimize ((f>,T 2 (f>) while enforcing the constraints (<f>,T<f>) = t 
and ((f), 0) = 1. 

We work in frequency space, where T acts on the strictly bandlimited signals as the 
symmetric operator T = — i d/duj. 

Introducing Lagrange multipliers k\, &2, the functional to be minimized reads: 

du {-(<9 w 0*)(cU) + ki(<f>*<f> - ci) + h(-i(f)*d^(f) -02)}, (45) 

Setting 5S[(f>}/5(f) = yields the Euler-Lagrange equation: 

d 2 J + k^-idJ = (46) 

Imposing the boundary condition, Eq.|TJ], which is obeyed by all strictly bandlimited 
signals, we obtain exactly one (up to phase) normalized solution $^ for each value of 
the mean T: 

= 1 cos (tt^-) e 2mT " (47) 
^2nui max \2 w max J 

The standard deviations, AT($y), of these solutions are straightforward to calculate 
in Fourier space, to obtain: 

AT ((f) t ) = for all* (48) 

Since the signals ^f(uS) which minimize AT are not themselves strictly bandlimited 
- they do not obey Eq.|] - we can conclude that all strictly bandlimited signals, or 
ultraviolet cut-off fields, obey the strict bound given in Eq.[4"2} 

5 Generalization to time-varying bandwidths - or 
spatially varying ultraviolet cut-offs 
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5.1 Superoscillations and the concept of time- varying band- 
width 



Intuitively, it is clear that the bandwidths of signals can vary with time. One might 
therefore expect to be able to define the time- varying bandwidth of signals for example 
in terms of the highest frequency components which they contain in intervals centered 
around different times. This approach encounters difficulties, however, due to the 
existence of superoscillations: 

We recall that a signal <f>(t) obeys a constant bandlimit LU max if its Fourier transform 



+00 



4>{u) = (2tt)~ 1/2 / dt <p(t) exp(2niut) (49) 



has support only in the interval [—0J maxi u max \. The integration in Eq.^ ranges over 
the entire time axis. This means that the bandlimit is a global property of the signal. 

If it were true that bandlimited signals could nowhere vary faster than their highest 
frequency component then this would mean that the bandwidth is also a local property 
of the signal. Namely, one might then expect that if we consider the same signal on 
some finite interval, [ti,t/], and if we calculate its Fourier expansion on that interval 
then we will find that its Fourier coefficients are nonzero only for frequencies smaller or 
equal than u max . If so, we could indeed define time- varying bandwidths as time- varying 
upper limits on the local frequency content, as indicated above. Indeed, in practise, 
windowed Fourier transforms and in particular the more sophisticated Wigner trans- 
forms or wavelet decompositions, are generally very useful [21], |22| . 

However, the existence of superoscillations shows that any local definition of a time- 
varying bandwidth must contain counterintuitive features: This is because whatever 
the overall bandwidth uj max , there are always signals with this bandwidth which super- 
oscillate in any given interval [ti,tf]. In practise, of course, strongly superoscillating 
signals will rarely occur because they are very fine-tuned. But their existence shows 
that there do exist low bandwidth signals which locally possess arbitrarily high fre- 
quency components - where "local frequency components" are defined e.g. by win- 
dowed Fourier transforms - in any finite length interval. 

In field theory terminology this means that even if a field is varying wildly in some 
spatial region, this does not imply that the field necessarily possesses a large cut-off fre- 
quency or, equivalently, that it possesses a high density of degrees of freedom. Instead, 
even at small cut-off frequencies there are fields which locally display fast oscillations. 
Even these superoscillating fields are fully determined everywhere (by the sampling 
theorem) if known only on any one of the family of lattices whose lattice spacing is as 
large as is consistent with the ultraviolet cut-off. 
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5.2 The time-varying bandwidth as a limit to how much the 
samples of signals can be peaked around different times 

We saw that a finite bandwidth does not impose a limit to how much signals can be 
locally peaked around say a time t. However, we also saw that a finite bandwidth does 
impose a limit AT min to how much the signals can be globally peaked, around any time 
t. Indeed, this characterization of the effect of bandlimitation naturally generalizes to 
time-varying bandwidths: Namely, the limit to how much signals can be peaked may 
in general depend on the time t around which they are peaked: 

We found that a constant bandwidth can be understood as a minimum standard de- 
viation of the signals' Nyquist rate samples: If a strictly bandlimited signal G B^ max 
is centered around a time t = T(<p), then its standard deviation around the time t is 
always bounded from below by the uncertainty relation AT(0) > l/4u max . 

We were then only discussing the case of constant bandwidth. Accordingly, we found 
that the standard deviation of signals (p G B^^ which are centered around a time 
t\ obey the same lower bound 1/Auj max as do signals </>' G B Wmax which are centered 
around some other time t 2 . 

This suggests to try to define the notion of time- varying bandwidth in such a way that 
a class of strictly bandlimited signals with a time- varying bandwidth is simply a class 
of signals for which the minimum standard deviation AT m j„ depends on the time t 
around which the signals are centered. This would mean that the uncertainty relation 
Eq.f|2] becomes time dependent: 

AT(0) > AT mm (T(0)) (50) 

Correspondingly, we would expect the Nyquist rate to be time-varying. 

To this end, let us recall the functional analytic structure of the Hilbert space of band- 
limited signals which we discussed in Sec. |3.3| : The operator T is a simple symmetric 
operator with deficiency indices (1,1), whose self-adjoint extensions have purely dis- 
crete and equidistant spectra. 

Indeed, the theory of simple symmetric operators with deficiency indices (1,1), whose 
self-adjoint extensions have discrete but not necessarily equidistant spectra, has been 
shown to yield a generalized Shannon sampling theorem in |15| , and it is indeed exactly 



the theory of time-varying bandwidths in the sense which we just indicated. For ex- 
ample, the nonequidistant spectra yield time-varying Nyquist rates. The time-varying 
Nyquist rate can be calculated from the time-varying minimum standard deviation 



AT min (t) and vice versa. This is worked out in detail in |23 . 



In terms of field theory, the time-varying bandwidth means, as we mentioned already, 
a spatially varying ultraviolet cut-off. We remark that this is a nontrivial generaliza- 
tion of the concept of frequency (or energy-momentum) cut-off in field theories. An 
ordinary energy-momentum cut-off affects fields globally, i.e. the cut-off scale is the 
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same everywhere in space. But we may ask: how could an energy momentum cut-off be 
implemented such that the cut-off-scale is spatially varying? For example, the cut-off 
scale may be dynamically generated, e.g. through an interplay of gravity and ordinary 
forces. In such a scenario, the actual cut-off scale may be dynamic and spatially vary- 
ing, e.g. determined by the value of some field. In our approach to defining spatially 
varying cut-offs the cut-off is understood as a formal minimum uncertainty or standard 
deviation in position. For constant bandwidths this is an equivalent definition to the 
usual definition as a frequency cut-off. We then found that the notion of formal min- 
imum position uncertainty generalizes 'naturally' to the situation where the value of 
the formal minimum position uncertainty depends on the position, i.e. on the formal 
position expectation value of the field. As we will discuss in the last section, there is 
in fact very little arbitrariness in the definition of these short- distance structures. 

6 Outlook 

Functions with a bounded Fourier spectrum appear in numerous contexts from theo- 
retical physics to the experimental sciences and engineering applications. A priori, the 
phenomena of superoscillations can play a role in each of these contexts. 

Our aim here has been to investigate the general properties of superoscillations. In 
particular, we found precise results about the extent to which frequency limited func- 
tions can superoscillate. Further, we gave a reliable characterization of the effect of 
frequency limitation on the behavior of functions, in terms of uncertainty relations. 

We formulated much of our discussion in the concrete and intuitive language of infor- 
mation theory but, of course, our results can easily be translated into all those physical 
contexts where frequency limited functions occur. Here, we chose to always translate 
our results into the context of ultraviolet cut-off fields, where the ultraviolet cut-off 
is understood in the original sense of a high frequency cut-off. We mentioned that 
superoscillations in field theory have been suggested, by Rosu and Reznik, to resolve 
the transplanckian frequencies paradox of black hole radiation. In this context, our 
results showed that while generic superoscillations of arbitrarily high frequencies do 
exist, they could be too instable under perturbations by interactions. This problem 
should be worth further pursuing. 

We also obtained the general result that strictly bandlimited signals obey a lower bound 
AT min on the standard deviation of their Nyquist rate samples and we generalized to 
time-varying bandwidths. In terms of ultraviolet cut-off quantum field theory these 
results mean that the fields in ultraviolet cut-off field theories obey a formal mini- 
mum spatial uncertainty AX min , where the minimum value of this formal position 
uncertainty can be spatially varying. In particular, we found that in ultraviolet cut-off 
quantum field theories the Nyquist rate for signals corresponds exactly to the in general 
spatially varying density of local degrees of freedom. 
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So-far in our discussion we assumed this short-distance cut-off to arise from the crude 
ultraviolet cut-off obtained by cutting off high momenta. However, interestingly, the 
same short- distance structure can also arise for example in theories with effective 
Heisenberg uncertainty relations which contain correction terms of the form: 

AXAP > ^(l + k(AP) 2 + ...), (51) 

As is easy to verify, for a suitable small positive constant k, Eq.|51| indeed yields a lower 
bound 

AX min = hVk (52) 

which could be at a Planck- or at a string scale. This type of uncertainty relation 
implies that the momentum stays unbounded. This means that the short-distance 
structure which we have here considered - a formal finite minimum uncertainty in po- 
sition - is not tied to putting an upper bound to momentum. Indeed, correction terms 
to the uncertainty relations of the type of Eq.|5l| have appeared in various studies in 
the context of quantum gravity and string theory. For reviews, see e.g. [E4l |25f. For 



recent discussion of potential physical origins of this type of uncertainty relations see 
e.g. [0,0. 

Quantum mechanical and quantum field theoretical models which display such uncer- 
tainty relations have been investigated in detail. For example, the ultraviolet regularity 
of loop graphs in such field theories has been shown. See |28], |29], |30 |. 



In work by Brout et al, [fLlj| , it has been shown that this type of short-distance cut-off 
without energy-momentum cut-off, when built into quantum theory could resolve the 
transplanckian energies paradox of black hole radiation - without invoking superoscil- 
lations. Since as we now see, both, the approaches of Rosu and Reznik, [|, ||, and of 



Brout et al, [11|, assume in fact the same short-distance structure it should be very 



interesting to investigate their relationship. A recent reference in this context is |31 



Finally, we remark that it is not necessarily surprising that various different studies in 
quantum gravity and in string theory have led to the same short-distance structure, 
namely the short distance structure that arises for example from the uncertainty rela- 



tion Eq.[5T]. In a certain sense it is not even surprising that the same type of minimum 



uncertainty structure also appears in communication engineering: 



This is because, as has been shown in |32[ , in any theory, any real degree of freedom 



which is described by an operator which is linear can only display very few types of 
short- distance structures. The basic possibilities are continua, lattices and two basic 
types of unsharp short distance structures, which have been named "fuzzy-A" and 
"fuzzy-B". All others are mixtures of these. Technically, the unsharp real degrees of 
freedom are those described by simple symmetric operators with nonzero (and, for the 
two types fuzzy-A and fuzzy-B either equal or unequal) deficiency indices. The "time" 
degree of freedom of electronic signals is real, the corresponding time operator T there- 
fore had to fall into this classification, and among the few possibilities it happened to 
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be of the type fuzzy-A. 

But equally, we can consider for example in the matrix model of string theory the 
coordinates of DO-branes. These are encoded in (the diagonal of) self-adjoint matrices 
Xj. The quantization and the limit for the matrix size N — > oo are difficult, but it is 
clear that the Xj will eventually be operators which are at least symmetric i.e. that 
their formal expectation values are real. The short distance structure which these Xj 
display will therefore fall into this classification which we mentioned. Since there are 
only these few basic possibilities continuous, discrete or "fuzzy", they may well be 
found to be of one of the fuzzy, types. 

In the present paper we have been concerned with short- distance structures which are 



characterized by a formal finite minimum uncertainty. The classification given in |32 
shows that all such degrees of freedom are of the type fuzzy-A. 

We can therefore also view our present results on superoscillations as clarifying aspects 
of one of these very general classes of short-distance structures of real degrees of free- 
dom. Our results on superoscillations translate in any theory which contains unsharp 
degrees of freedom of this type. 
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